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The entanglement of collaboration (EoC) quantifies the maximum amount of entanglement, that 
can be generated between two parties, A and B, given collaboration with N — 2 other parties, when 
the N parties share a multipartite (possibly mixed) state and where the collaboration consists of 
local operations and classical communication (LOCC) by all parties. The localizable entanglement 
(LE) is defined similarly except that A and B do not participate in the effort to generate bipartite 
entanglement. We compare between these two operational definitions and find sufficient conditions 
for which the EoC is equal to the LE. In particular, we find that the two are equal whenever they 
are measured by the concurrence or by one of its generalizations called the G-concurrence. We also 
find a simple expression for the LE in terms of the Jamiolkowski isomorphism and prove that it is 
convex. 

PACS numbers: 03.67.Mn, 03.67.Hk, 03.65.Ud 



Introduction 

Entanglement, and in particular, bipartite entangle- 
ment has been recognized as a valuable resource for im- 
portant quantum information processing tasks, such as 
teleportation [lj and superdense coding 2]. In partic- 
ular, when a quantum system shared by spatially sepa- 
rated parties, entanglement is a resource with which the 
restriction to local operations and classical communica- 
tions (LOCC) can be overcome. Further restrictions on 
the amount and/or direction in which the classical mes- 
sages are exchanged by the different parties give rise to 
different types of entanglement. For example, consider 
the distillable entanglement Q; that is, the amount of 
Bell states (singlets) that can be distilled from a bipar- 
tite state, p, in the asymptotic limit of many copies. If 
the state p is pure then optimal distillation doesn't re- 
quire any classical communication. However, if p is mixed 
then there are at least two types of distillable entangle- 
ment measures corresponding to 1-way and 2-way classi- 
cal channels. 

In this paper, we discuss the difference between 1-way 
and 2-way classical channels in the context of entangle- 
ment of assistance(EoA) 0. 1(| and localizable entan- 
glement (LE) 0, @. EoA quantifies the entanglement 
that can be generated between two parties, Alice and 
Bob, given assistance from a third party, Charlie, when 
the three share a tripartite state and where the assis- 
tance consists of Charlie initially performing a measure- 
ment on his share and communicating the result to Alice 
and Bob through a one-way classical channel. After Alice 
and Bob receive the message from Charlie they end up 
with more entanglement then they had initially. Thus, 
we can view this operational definition as a method to 
lock (or more precisely, unlock) bipartite entanglement 
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in tripartite states, where Charlie holds the classical key 
to unlock it. Similarly, the generalization of EoA to more 
then three parties, i.e. the LE, can be viewed as locking 
bipartite entanglement in multipartite states. In this pa- 
per, the term LE refers also to the EoA. 

In 0, a slightly different operational definition has 
been discussed, dubbed the entanglement of collabora- 
tion (EoC), in which Alice and/or Bob are allowed to 
perform measurements and announce the outcome prior 
to the measurements performed by Charlie. It has been 
found that with this collaborative tripartite LOCC it is 
possible to increase the amount of entanglement that 
can be unlocked by Charlie. In what follows, we com- 
pare between these two scenarios, and find, somewhat 
surprisingly, that the EoC of a multipartite mixed state 
is equal to the LE whenever the entanglement between 
Alice and Bob is measured with the concurrence ^3 
or with the G-concurrence 0, 0|; this is despite the 
fact that the EoC can be strictly greater than the LE 
when measured with the entropy of entanglement |13| . 
This result is very important since the concurrence have 
been used widely in the study of LE, especially, in spin 
chains Q EH E IH H E3 . 



The localizable entanglement is not an entanglement 
monotone 

Let us first describe, in a simple way, the example given 
in 9] for which the EoC is greater than the LE. In this ex- 
ample, we consider three parties, Alice, Bob and Charlie 
sharing an an 8 x 4 x 2 tripartite pure state. The quan- 
tum state can be constructed as follows [2jj: consider 
classical information as a message y = 0, 1 that is en- 
coded in a basis {|y)c}- This classical information can 
be locked by applying one of two unitaries {V^}, where 
x = 0,1. Imagine that Charlie holds the token of the 
classical message, and Alice holds the key to unlocking 
it. Furthermore, imagine that Alice and Bob share a 
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4x4 maximally entangled state, and a unitary on Bob's 
system is controlled by x and y. That is, the state is 

1 1 1 

i*) = 2EEi^ W%^i»)c , (i) 

a;=0 j/=0 

where Alice holds systems a and A, and |$ + ) = (jOO) + 
1 11) + |22) + |33»/2 is the 4 x 4 maximally entangled 
state. The intuition behind this construction is that 
Charlie holds the key to getting the entanglement out 
of Alice and Bob, but it is locked with information that 
only Alice can supply. Note that if Alice measure x and 
send the result to Charlie, then Charlie can measure y 
and Alice and Bob end up with the maximally entan- 
gled state (J® U xy )\(f> + ) ab ■ Thus, the EoC is two ebits 
and it is independent of the choice of the unitaries {V x } 
and {U xy }. The LE, on the other hand, does depend on 
the choice of {V x } and {U xy }, and can be less than 2 
ebits. The pure state example in 0, for which the LE 
(i.e. EoA) is strictly less then 2 ebits, can be written in 
the same form as in Eq. with, V = 12x2) the identity 
2x2 matrix, V\ = (-?2x2 + c, / )/v / 2, where a y is the second 
Pauli matrix, and the four unitaries U xy are diagonal with 
U x o = hxi for x = 0, 1, and Uqi = diag(i, 1, -i, -1), 
Uu = diag(i, 1, i, 1). In fact, for this example, it has 
been shown in Q that Charlie can not create 2 ebits be- 
tween Alice and Bob even with some probability less than 
one. 

Since the dimension of Alice-Bob system is 8 x 4, the 
example above does not rule out the possibility that the 
LE is a monotone for lower dimensions or when the entan- 
glement between Alice and Bob is measured with a mono- 
tone that can not distinguish maximally entangled states 
from non-maximally entangled states. Indeed, among 
other things, we show here that for some monotones of 
this sort, the LE is an entanglement monotone and there- 
fore equal to the EoC. 

The examples in [£| and Eq. JU also demonstrate the 
advantage of 2- Way classical channels over 1-Way chan- 
nels in the process of generating entanglement between 
distant parties. To see that, consider a chain of n copies 
of the state ^ shared by 3n parties Ak, Bk and Ck, 
where k = 1,2, ...,n and each three parties Ak, Bk and 
Cfc share one copy of QJ. Suppose now that the par- 
ties are aligned in a row, such that for each k, the party 
Cfe is located exactly between Ak and Bk, and the par- 
ties Bk and Ak+i (k = 1,2, ...,n — 1) are close to each 
other so that they can perform joint measurements on 
there spatially separated systems. In this scenario, the 
EoC between the two parties located at the edges of the 
chain, i.e. A\ and B n , is 2 ebits, since the parties can 
generate 2 ebits between Ak and Bk and then use entan- 
glement swapping to generate maximally entangled state 
between A\ and B n . Now, if we add the restriction that 
no classical information can be transmitted in the direc- 
tion from Ak to Ck, than it is impossible to generate a 
maximally entangled state between Ak and Ck even with 
some probability. As a result, the maximum average en- 



tanglement, when measured by the G-concurrence (see 
Eqs. l|2UI2ip L that can be generated between Ak and Bk 
is bounded above by a positive number c < 1. From 
the corollary after theorem 1 in [llj, it follows that the 
maximum G-concurrence that can be generated between 
A\ and B n is bounded from above by c n . Therefore, in 
the limit n — > oo the maximum G-concurrence that can 
be generated between Ai and B n approaches zero; this 
implies that the entropy of entanglement is bounded by 
log 2 3 ebits (because zero G-concurrence implies that at 
least one of the Schmidt coefficients is zero). Hence, we 
can see a significant advantage of 2-way over 1-way clas- 
sical channels. 



Definitions and notations 

The definition of EoC (and LE) corresponds to a fam- 
ily of measures, with each one being parasitic on (i.e. 
defined in terms of) a different bipartite measure of en- 
tanglement. The latter is required to be an entangle- 
ment monotone with respect to LOCC operations on the 
bipartite system. Following Q , we call it the root entan- 
glement measure and denote it by E^t ■ 

Definition 1. Given a mixed state of n systems, the 
localizable entanglement is defined as the maximum av- 
erage of the root entanglement measure that a distin- 
guished pair of parties (A and B) can share after LOCC 
by the other n — 2 parties. 

Note that since we consider here mixed multipartite 
systems, even in the asymptotic limit there are many 
possible choices for the root entanglement measure pTj . 

Definition 2. Given a mixed state of n systems, the en- 
tanglement of collaboration is defined as the maximum 
average of the root entanglement measure that a distin- 
guished pair of parties (A and B) can share after general 
LOCC by all the parties (including A and B). 

It is clear from the two definitions above that the 
EoC>LE with equality iff the LE is an entanglement 
monotone. One of the questions we consider in this pa- 
per is for which root entanglement measures EoC=LE. 
We start with some notations. 

Let Y = AB, be the system onto which entanglement 
is to be localized, and Z = C\Ci . . . C„_2 be the system 
available to the n — 2 other parties that are trying to 
assist in the distillation. We denote by p YZ the mixed 
multipartite state shared by the n parties. 

Recall that a multipartite measure of entanglement E 
is an entanglement monotone iff the following two condi- 
tions are satisfied |2l| : 

(1) For any local operation, £ k, performed by one of the 
parties (in Y or in Z) 

E( P YZ )>Y^P k E( g D, (2) 

fc 
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where p k = Tr [£ k {p YZ )} and g YZ = £ k (p YZ )/ Pk . 

(2) E is a convex function, that is, E{p) < ^ fc w k E(p k ) 

for any ensemble {w k , p k } such that p = J2 k w k p k . 



Proof. We wish to show that if 



i > 



(6) 



A mathematical expression for the localizable 
entanglement 

In order to determine under what conditions the LE, 
El oc , satisfies the two conditions above, an explicit ex- 
pression for Eloc{p YZ ) is needed. This expression is 
found with the help of the Jamiolkowski isomorphism. 

The Jamiolkowski isomorphism states [22| : every 
density operator p YZ is associated with a CP map J p : 
B(H Z ) -» B(H Y ) such that p YZ = J p ® J(|V + ) 
where = JZi K) ® K) G l~t z ®l~t z is an unnormalized 
maximally entangled state. Furthermore, note that for 
any given operator A, X®A \4> + ) = A l ®T |^ + }, where A 1 
is the transpose of A. Given this we deduce the following: 

Proposition 1. The localizable entanglement is given by 
the expression 



E Loc (p YZ ) 



where 



Pk 



{Q k i k 



Tr [ P Z Q Z k } 

MQk) 
Pk 



(3) 

(4) 
(5) 



where p z = Tr Y p YZ and J p : B(H Z ) B{H Y ) is 
the map associated with p YZ through the Jamiolkowski 
isomorphism and where the maximization is over all 
POVMs {Q k } that can be implemented locally among the 
parties of Z; thus, Q? — Q^ 1 ® Q 
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Note that in Eq. JSJ Q z should be replaced with (Q k ) ■ 
However, since we take the maximization of all possible 
POVMs we can drop the transposition sign. With this 
expression for the LE, we are ready to examine the two 
conditions (stated above) for monotonicity. 



then 



E Loc (p YZ ) <5>£loc(pP) 



where the LE, El oc , is given by (c/Eq. (J3J) 



(7) 



EhociP 



YZ 



= maxVft£. 



ru 



MQkV 



(8) 



with E-rx an entanglement monotone on Y, Pk = 
TrJp(Qf ) and where J p : B(H Z ) -> B(H Y ) is the map 
associated with p YZ through the Jamiolkowski isomor- 
phism. By Eq. ©, J p = J2i tiJ Pl and in particular, 



MQ z k ) 



pk 



^2 (^h±}j JpiiQk) 



qki 



(9) 



where qki = Tr \ j Pl {Q k )] . But Erx is an entanglement 
monotone and therefore also a convex function, so that, 



E 



ru 



MQi) 
P k 



i 



tlQkl 
Pk 



E 



Rt 



J P AQlY 



Combining this result with Eq. 



qki 

we find 



(10) 



E-l oc {p YZ ) < max }'}tiq k iE R t 



Qki 



(11) 



Note however that the right hand side will only be larger 
if we maximize every element of the sum over I, thus 



EhociP 



YZ\ 



< 



V] U max V" q k iE m 
i «5> k 

J2tiE Loc (pY z ), 



qu 



(12) 



The localizable entanglement is convex 

Intuitively, the LE can not increase if one of the sub- 
systems is discarded or if some of the information about 
the system is lost. Therefore, we would expect that the 
LE is a convex function as convexity is associated with 
loss of information 28]. Indeed, as we show below, the 
LE is convex. Nevertheless, note that for n = 3, the 
LE (in this case called EoA) is a concave function when 
considered as a bipartite measure 0. 

Proposition 2. The localizable entanglement is a convex 
function for any root entanglement measure that is an 
entanglement monotone. 



where we have made use of the expression (0 of i?Loc f° r 



Pi 



YZ 



□ 



Sufficient conditions for monotonicity 

The result above shows that the convexity requirement 
for monotonicity is satisfied by the LE for any choice of 
root entanglement measures. Hence, for a given root en- 
tanglement measure, the LE is an entanglement mono- 
tone (and therefore equal to the EoC) iff the condition 
given in Eq. (J2J is satisfied. In the theorem below we find 
sufficient requirements on a root entanglement measure 
that is generating LE=EoC. 
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Theorem 3. The localizable entanglement Ei oc is an 
entanglement monotone whenever the root entanglement 
measure Em satisfies: 

(i) Homogeneity of degree 1: E Rt {cp) = cE Rt (p), where 
c is a positive real number. 

(ii) There exist a function f such that 

(a) For an arbitrary trace- decreasing completely posi- 
tive ( CP) map, S, 

E Rt [E®l B {p AB )} <f{£)E m {p AB ) 

for all bipartite states p AB . 

(b) For any set of trace- decreasing CP maps, {£j}, 
such that the map Y] j £j is trace-preserving, 

£/&•)< i- 



Proof. Given that convexity is already established for the 
LE, all we need to show is that any local operation per- 
formed by one of the parties in Y or Z can not increase 
on average the LE. Furthermore, note that we need only 
consider local operations on the two subsystems of Y 
because it is clear, by the definition of the LE, that it 
cannot increase under LOCC on Z. Thus, without loss 
of generality it is left to show that any local operation 
performed on subsystem A cannot increase the LE. The 
local operation performed on A with outcomes {j} is de- 
scribed by a set of trace-decreasing completely positive 
maps {£j}. We need to show that 



E Loc {p YZ ) > 5^^oc(e 



V) 



(13) 



where % = Tr [£j(p YZ )] and g YZ = £ j (p YZ )/q j . Note 
that in this short notation, £j , stands for £j ® 1 B ® T z , 
where I B and T z are the identity maps on B and Z . 
From the expression given in Eq. J3J) for the LE we have 



£ 1] E ^oc(gj Z ) = £ q J max Vpfe^m 

j j {Q *> } k 

Now, from the Jamiolkowski isomorphism, 



Pk 



(14) 



,^l z {\^)(^\)= Q YZ = ±-£ j (p YZ ) 

1j 



Si Q J, 



pj ^X z (|^+)(^+|) , (15) 



so that, J Qj — ^-£j o J p (because two local super- 
operators that have the same image on the maximally 
entangled state are equivalent). Thus, 



£ IjE-Loc (pJ Z ) = £ <Zi £ PkEv<i 

3 J iQ x' } k 

= V" max VV-E Rt 



Sjoj p (Q z y 



QjPk 



(16) 



where the last equality follows from the homogeneity as- 
sumption (i). Now, by assumption (ii), there exist a 
function / such that 



YljE L oc(gJ Z ) < £ max£pk/(£j).ERt 
j j {Q *' } k 

Hence, 



Y^ELodpJ 2 ) <£/(£,) max £p fc £ Rt 

j 3 {Q ^' } k 



MQ Z k. 



pk 



(17) 



J P (Q Z k) 



pk 



£/&) 



E Loc (p YZ ) 



By assumption (ii) 



which complete the proof. 



(18) 



(19) 



□ 



The theorem above shows that the LE equals the 
EoC when the root entanglement measure satisfies con- 
ditions (i) and (ii). We now show that there exist at least 
one measure of entanglement, the concurrence, that sat- 
isfies these conditions. 



The G-concurrence 



Originally, the concurrence has been defined for a pair 
of qubits |10| . though generalization to hig her dimen- 
sions are possible j24(, but not unique [ll|. Here we 
focus on one of the generalizations which we call the G- 
concurrence [Til H^. 

For a pure bipartite state, \ip), the G-concurrence 
is defined as the geometric mean of the (non-negative) 
Schmidt numbers 

G(|V» = rf(A Ax • • • X d ^ = d [Det (A* A)] * , (20) 

where the matrix elements of A are dij — 
Ey a y'N)li))- For a mixed d x <i-dimensional bipartite 
state, p, the G-concurrence is defined in terms of the 
convex roof extension: 



G(p)=min£>G(|V>i>) (p = £whMMj > ( 21 ) 



where the minimum is taken over all decompositions of 
p. In 23 it nas been shown that the G-concurrence as 
defined in Eqs. (|20I21|) is a bipartite entanglement mono- 
tone. It has been shown that it can be interpreted op- 
erationally as a kind of entanglement capacity and that 
it is a computationally manageable measure of entan- 
glement |l2j . Very recently, the G-concurrence has been 
proved fruitful in calculating the average entanglement of 
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random bipartite pure states |25j and also played a cru- 
cial role in a demonstration of an asymmetry of quantum 
correlations [2fil |. 

Corollary 4. The LE is equal EoC whenever the root 
entanglement measure is taken to be the G- concurrence. 

The corollary above is surprising taking into account 
the example in (c/ Eq. QJ). Note however that the 
corollary does not contradict the results in [£j since the 
G-concurrence vanish for m x n states with m =/= n. Fur- 
thermore, note that if the parties A and B each hold 
a qubit then the corollary states that the LE, which 
has been studied in M| in terms of the concurrence and 
in 0, 0, 0, 0, Il8l Il9| for spin chains, is indeed an 
entanglement monotone. 

Proof, (of corollary |3} 

The corollary above follows from two properties of the 
G-concurrcncc 111: 



G(cm = \c?G d {m 



(22) 



g{A®B\^ = Detfi) 



2/d 



Dot 



(b) cm . 

(23) 



Hence, condition (i) in theorem is satisfied, as the G- 
concurrence is homogeneous. We now show that also 
condition (ii) is satisfied. 

Given a bipartite density matrix p AB — J^. pi\ipi) (ipi\ 
we take {pi, to be an optimal decomposition such 

that 



G( P AB )=j2piGm)- 



Let {£j} be a set of trace-decreasing CP maps, such that 
the map • £j is trace-preserving. Each map can then 
be written in the Kraus form: 

k 

where £\ fc M] k M jk = 2 A . Now, wc denote the normal- 

— 1/2 

ized state \4>jki) = Mjk®l\ipi), where the normal- 

ization factor, Nikj, is taken such that (4>jki\4'jki) = L 
Thus, 

£j(p AB ) = y^,PiNj k j\(f>jki}((f>jki \ , 
and since G is defined in terms of the convex roof exten- 



sion we have 
G(£ 3 ( P AB )) < 5>Wi fcj -G(|&w>) 

= ^^piG{Mj k = \VetM 3k \ 2 / d G( P AB ) , 



where we have used the two properties given in Eq. 123|) 
and the optimality of the decomposition {pi 1 \ipi)}- 
Hence, defining f(£j) = J2 k |DetM 3Jt | 2 ' d we get 
G(£> AB )) < /(^)G(p AB ) and 



3,k 



j.k 



where we have used the geometric-arithmetic inequality. 
This conclude the proof. □ 



Summary and conclusions 

In summary, following [t| , we have introduced the EoC 
and compared it with the LE. With the help of the Jami- 
olkowski isomorphism, we were able to find a simple ex- 
pression for the LE of multipartite mixed states and to 
prove that it is a convex function. We have also found a 
set of sufficient conditions for which the EoC equals the 
LE. We have shown that these conditions are met when 
the LE and the EoC are measured with the concurrence 
or with one of its generalizations to higher dimensions 
called the G-concurrence. 

The example given in [3] (c/ Eq. Q) shows that the 
LE fail to be an entanglement monotone (the usual kind, 
with respect to unrestricted LOCC) when it is defined 
in terms of a root entanglement measure that can dis- 
tinguish maximally entangled states from non-maximally 
entangled states. This left open the possibility that the 
LE can be an entanglement monotone for choices of the 
root measure that are not of this sort. Here we have 
shown that this possibility is indeed realized in the case 
where the root measure is one of the generalizations of the 
concurrence. Determining in which Hilbert spaces and 
for which root entanglement measures the LE is a mono- 
tone will help to identify those distributed QIP tasks for 
which having a collaboration among all parties provides 
no advantage over merely having the assistance of n — 2 
parties. 
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